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Abstract. We study basic spectral features of graph Laplacians associated with a class of rooted 
trees which contains all regular trees. Trees in this class can be generated by substitution processes. 
Their spectra are shown to be purely absolutely continuous and to consist of finitely many bands. 
The main result gives stability of absolutely continuous spectrum under sufficiently small radially 
label symmetric perturbations for non regular trees in this class. In sharp contrast, the absolutely 
continuous spectrum can be completely destroyed by arbitrary small radially label symmetric per- 
turbations for regular trees in this class. 



1. Introduction 

The aim of this paper is the investigation of the spectral theory of Laplacians of certain rooted 
trees. In these trees the vertices are labeled with finitely many labels each encoding the whole 
forward cone of the vertex. Accordingly, these trees can be considered as trees of finite cone type. 
Such trees can be generated by substitution processes on a finite set. Thus, one can also consider 
them as substitution trees. 

Assuming some irreducibility of the underlying substitution, we can completely describe the spec- 
trum of the associated Laplacians: It is purely absolutely continuous and consists of finitely many 
intervals. In this sense these trees behave like Laplacians on lattices with periodic potentials. 

Our main result then deals with perturbations by potentials. We assume that the underlying sub- 
stitution has a strongly connected graph, i.e., each vertex is connected with any other vertex. We 
then consider potentials which ai^e radially label symmetric (i.e., within each sphere of vertices 
the potential depends only on the label of each vertex). For such potentials with sufficiently small 
coupling we show persistence of absolutely continuous spectrum on any fixed proper piece of the 
spectrum (away from some finite exceptional energies) provided the tree is non regular. For regu- 
lar trees on the other hand, the absolutely continuous spectrum can be destroyed by arbitrary small 
such potentials (as is well known). In this sense the loss of symmetry (i.e., regularity of the tree) 
stabilizes the absolutely continuous spectrum. 

In a companion work the results of this paper will be used to tackle stability under random pertur- 
bations IIKLW2II . 

Let us put our models and results in perspective. Our basic aim is to study absolutely continuous 
spectrum and its persistence under (small) perturbations for certain tree models. 

Of course, generically in a topological sense, families of self-adjoint operators tend to lack an 
absolutely continuous component in their spectra LSimJ (see also LLS|). More specifically, in the 
context of trees, Breuer llBrl and Breuer/Frank BBFI proved that absolutely continuous spectrum 
does typically not occur for certain radial tree operators (i.e., in an essentially one dimensional 
situation). 

Our class of tree models (and potentials) is characterized by a certain type of symmetry condition 
vaguely reminiscent of a form of periodicity. Thus, we are in a very non-generic situation and our 
stability result does not contradict generic absence of absolutely continuous spectrum. 
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In the case of vanishing potential, our tree models have already attracted a lot of attention in the 
context of random walks under the name of periodic trees or trees with finite cone type fLy ITak[ 
INWi IMail (see IIKroi IKTll for related material as well). These works deal with questions such as 
recurrence and transience of random walks. This amounts to studying the limiting behavior of 
resolvents at a single energy viz. the infimum of the spectrum. Our situation is substantially more 
complicated as we have to control the Umiting behavior for all spectral energies and at the same 
time also allow for a potential. 

One can also think of our trees as arising as codings of all paths with a fixed initial point in a 
finite directed graph (the substitution graph). In this sense, our trees are coverings of directed 
finite graphs. For abelian covering of finite graphs, absolutely continuous spectrum has recently 
been shown by Higuchi/Nomura HHNl by means of Fourier/Bloch type analysis. As ours is not 
an abelian covering such an analysis does not seem to be at our disposal. Still the results bear a 
remarkable resemblance. This is an interesting phenomenon which may be worth further explo- 
ration. 

Finally, there is a strong interest in absolutely continuous spectrum for trees from the point of view 
of random Schrodinger operators. Such operators have extensively been studied in the past (see 
e.g. the monographs I CLl IPF[ IS toll for details and further literature). They exhibit localization, 
i.e., pure point spectrum (under suitable assumptions on the random potential). It is generally 
believed that such random operators will also allow for some absolutely continuous spectrum in 
sufficiently high dimensions. So far, this could not be proven in finite dimensions. However, a 
remarkable result of Klein HKlli IKL2]| shows that in the infinite dimensional situation (i.e., for 
regular trees) one does indeed have persistence of absolutely continuous spectrum. Recent years 
have seen a new interest in Klein's result. In fact two alternative approaches to his result have been 
given by Froese/Hasler/Spitzer HFHSli IFHS2 1 and Aizenman/SimsAVarzel BASWH respectively. 
Our approach opens the possibility to deal with a substantially larger class of trees. Details will be 
given in IIKLW2L 

The paper is organized as follows. In Section [2] we introduce our model and present the results. 
Basic properties of the resolvents of the operators are studied in Section [3] In particular the re- 
cursion relations of resolvents plays a crucial role in the analysis. These can be translated into a 
system of polynomial equations, see Section|4} and into a fixed point equation of a recursion map, 
see Section |5] Finally, using these viewpoints on the recursion relations, the proofs of our main 
results are given in the last section. 



2. Models and Results 



A tree is a connected graph without loops. In a tree with a distinguished vertex called the root o, 
the vertices can be ordered according to spheres, i.e., the distance | • | = o) to the root. 

We are interested in special rooted trees generated as follows. Let ^ be a finite set whose elements 
we call labels and consider a matrix 

M:AxA^No, (j, k) ^ Mj^k, 

which we call the substitution matrix. To each label j £ Awe construct inductively a tree T = 
T{M,j) with vertex set V and edges E together with a labeling of the vertices, i.e., a function 
a : V — > A. The root of the tree gets the label j. Each vertex with label k £ Aof the n-th sphere 
is joined by single non-directed edges to Mj ^ vertices with label j of the (n + 1) sphere. 

We assume that the tree is not one-dimensional, i.e., if A consists of one element such that M is 
thus a natural number, this number is at least 2. Furthermore, we impose two conditions on M, 
viz. 

(Ml) Mjj > 1 for all j £ A (positive diagonal). 
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(M2) There exists n = n{M) € N such that M" has positive entries (primitivity). 
Let us give two examples of such trees. 

Example. (1.) Assume A consists of only one element and M is a natural number k > 2. Then, 
T is a fc-regular tree, i.e., a tree where each vertex has exactly k forward neighbors. 

(2.) Let A = {o, •} and M = ( f } ) , where the first row is associated to o and the second one 
to •. Figure [T] illustrates the tree T = T(M, •). 



The topic of this paper are the spectral properties of operators of Laplace-type on i'^(y). In order 
to ease the notation, we present the results and proofs for the case of the adjacency matrix which 
acts as 



where y ~ x means that y and x are connected by an edge. We stress that this choice is only for 
simplicity and our results also apply in case we include edge weights and/or potentials which are 
invariant with respect to the labeling (see HKel for details). 

Our first main result completely describes the spectrum of this operator. 

Theorem 1. There exist finitely many intervals such that for every j ^ A the spectrum of L asso- 
ciated with the tree T(M, j) consists of exactly these intervals and is purely absolutely continuous. 

It is well known that for L on a one-dimensional tree T, i.e., L on £^(N), the theorem remains true. 
However, the other assumptions (Ml) and (M2) are vital as the following counter example shows. 

Example. A tree constructed from M which does not satisfy Mjj > 1 may have eigenvalues: 
Consider for example a tree with two labels and the substitution matrix M = q)- Then, L 
possesses an eigenfunction corresponding to the eigenvalue 0. This eigenfunction vanishes on the 
even spheres and has values +^ and at the vertices of the 2 A: + 1 spheres. 

Next, we introduce a class of potentials on T for which vertices with the same label and with the 
same distance | • | to the root get the same value. More specifically, we call a function t> : F — )• M 
radially label symmetric if a{x) = a{y) and |x| = \y\ implies v{x) = v{y) for all x,y . 

Our main result is the stability of the absolutely continuous spectrum of the Laplacian under small 
perturbations by such radially label symmetric potentials in case of non regular trees. 

As usual a regular tree is a tree where every vertex has the same number of forward neighbors. 

Theorem 2. Assume that T is a non regular tree. Then, for every compact set I contained in the 
interior of C7{L) \ {0} there exist A > such that for all radially label symmetric v -.V ^ [—1, 1] 
we have 




Figure 1 . An example of a non-regular tree of finite cone type 



(1) 




and 



in casing 

(L + Xv) = 0. 
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Remarks, (a) For regular trees there are potentials v : V ^ [—A, A] which destroy the abso- 
lutely continuous spectrum of L completely no matter how small we choose A. Examples of such 
potentials are radially symmetric ones, where the common value of the potential in each sphere 
is a random variable. Their absolutely continuous spectrum coincides with that of the associated 
one-dimensional operator and therefore vanishes almost surely LCL. PFI . As is shown in the above 
theorem if we exclude regular trees then an arbitrary large part of the absolute continuous spectrum 
is stable for small radially label symmetric perturbations. 

(b) The previous theorem assumes some symmetry of the potential. It may be interesting to study 
whether this symmetry assumption is indeed necessary for persistence of absolutely continuous 
spectrum. 

(c) For more general operators than L, namely those whose edge weights and the diagonal are 
label invariant, a similar statement holds. There, we have to exclude a finite set of energies instead 
of only from <t{L). For details we refer the reader to HKeL 

Finally we consider radial label symmetric potential which vanish at infinity. 

Theorem 3. Assume that T is a non regular tree. Then, for every radially label symmetric v with 

v{x) — as |x| — > cx) we have 

Remark. Note that we do not need any assumptions on the decay rate of v. We only need that 
the potential becomes arbitrary small eventually in order to have full preservation of absolutely 
continuous spectrum. This stands in strong contrast to the one dimensional situation, see e.g. BLal 
and references therein, or the situation of regular trees, cf. llDllBrllKul . 

3. The recursion formulas of the Green function 

In this section we introduce the Green function of the operator L. Moreover, we recall some basic 
properties such as the recursion formulas for the truncated version of the Green function. 

The statements of the first two subsections are proven for arbitrary rooted trees T = {V, E), where 
the operator L acting as ([T]) is bounded on l'^{V). This is exactly the case whenever the number of 
forward neighbors is uniformly bounded in the vertices. In the last subsection we restrict attention 
to trees of finite cone type. 

For a bounded function t> : y — )• M we denote the operator of multiplication also by v and we let 
H:=L + v: e{V) ^ e{V), {H^){x) = ^ ip{y) + v{x)ip{x). 

3.1. The Green function of the tree. The spectral measure associated with the characteristic 
function 5x of a vertex x G 1/ is denoted by ^x- Its Borel transform, i.e., the Green function 
Gx{z, H) of in X is defined on the upper half plane 

M:={zeC: Imz > 0} 

by 

f 1 1 

Gx{z,H) := / j—d^x{t) = {j^—^6x,Sx). 

Note that the spectral measures /x^. are the vague limits of lmGx{E + ir], H)dE as | 0. So, 
whenever ImG'^(£' + irj, H) remains bounded for all energies E in some interval as | 0, the 
spectral measures /i^ is purely absolutely continuous. 

An effective way for its computation is to look at the Green function of truncated trees at some 
vertex. We denote by T^; the forward tree of a vertex x & V with respect to the root of T, i.e., if 
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one deletes the unique edge that is adjacent to x in the path connecting x to the root of T, then 
Tx is the connected component that contains x ^ V. We define the truncated resolvents or Green 
functions by 

Tx{z,H) = Sx,6x)., 

Hi., -z 

where Hj^ denotes the restriction of H to ^^(T^;). It can easily be checked that Gx{--, H) and 
Tx{-,H) map M to M. Moreover, Tx{z,H) = Gx{z,HjJ for x G F and thus To{z,H) = 
Go{z, H) for the root vertex o of T. 

3.2. Recursion formulas. The truncated resolvents Tx{z, H), x £ V, obey a recursion relation. 
This will be discussed next and is already found in a similar form in IIKll [ I AS Wl IFHS 1 [ IFHS2II . 
For a tree T with root o and x G F we define 

Sx ■= {y \ y-^ X, \y\ = \x\ + 1}. 

Proposition 1. (Recursion formula I) Let T be a rooted tree. Then, for z G H, x G 

(2) -T^TTm = ' - + E H). 



Proof. Let A be the self-adjoint operator which connects x G F to its forward neighbors, i.e., 
{h.5x^ 6y) = {A6y, 5x) = I for y € Sx and all other matrix elements vanish. Then, H' := H — A 
is a direct sum of operators and the resolvent identity applied twice yields 

1 1 1*1 1*1*1 

-Att^ + A— A- 



H-z H'-z H'-z H'-z H'-z H' - z H-z 
Taking matrix elements we conclude Q. □ 

A variant of this reasoning allows one to relate Gx{z, H) and Tx{z, H). 

Proposition 2. (Recursion formula II) Let T be a rooted tree. Then, for z G H, x G 1^ and y £ Sx 

Gy{z, H) = Ty{z, H) + Ty{z, HfGxiz, H). 

Proof. Applying the resolvent identity twice, one sees 

1 1 1*1 1*1*1 

-A--^ + — A- A- 



H-z H'-z H'-z H'-z H'-z H-z H'-z 
and the statement follows. □ 



We can draw the following consequences from these formulas. 
Proposition 3. Let G M. 

(1.) IfTx{E + ir],H) is uniformly bounded in r] > for all x €z V, then Gx{E + i'r],H) is 
uniformly bounded in rj > 0/or all x £ V. 

(2.) IfTx{E + H) is uniformly bounded in rj > and lim^j^o f^f^x{E + irj, H) = Ofor all 
X £ V, then lim^j^o I™ Gx{E + ir], H) = Ofor all x £ V. 

(3.) If Tx{E, H) := l[mrjioTx{E + iri,H) exists and lmTx{E, H) > 0/or all x G V, then 
Gx{E,H) := linifjiQGxiE + irj, H) exists and ImGxiE, H) > Ofor all x G V. 
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Proof. (1.), (2.) and the statement about the existence of the limits in (3.) directly follow from 
Proposition [2] by induction on the distance to the root. 

It remains to show the statement in (3.) about positivity of the imaginary parts. For x G F let 
xo ~ X be the unique vertex on the path connecting x with the root a. Applying the recursion 
relation Q to the tree in which one singles out x as a root, one obtains 

} rr^ =z-v{x) + Ty{z,H) + G^o{z,H^\jJ, 

for z = E + ir] £ W. We estimate ImGxoiz, Hj\j^) > 0, go to the limit r/ | 0, take imaginary 
parts and multiply by \Gx{E, H)\'^ to get 

lmGxiE,H) > \Gx{E,H)\''Y,^^^y(E,H). 

To conclude positivity of the left hand side, we have to show \Gx{E, H)\ > 0. To see this we 
apply the recursion formula Q to Gxg{z, Hj\j_^) (with respect to the tree T with root xq) in the 
first equation of the proof. We take the modulus, take the limit r/ 1 and obtain 

< \E - .WK E |r.(^.i^)| + j^;^^-!^. 

where we estimated the denominator of the last term first by its imaginary part and then dropped 
all but one term for some vertex ^ x neighboring xq. Since we assumed Im Ty{E, H) > for 
all y G y the statement follows. □ 

3.3. Recursions for trees of finite cone type. Here, we turn to the situation that a substitution 
matrix M : ^ x ^ — )■ No on a finite label set A and a corresponding tree T = T(M, j), j e A, 
are given. Then, the truncated Green function Tx{z, L), x ^V, depends only on the label a{x) of 
X. We define T{z) G H-^ via 

(3) Ta(^x){z) ■=Tx{z,L). 

The recursion relations (|2]| consequently reduce to finitely many equations: 

= ^ -I- 



(4) ~^^ = z + Y,^ij,k^k{z), jeA. 



4. Polynomial equations 



Our setting in this section is the following: Let a substitution matrix M : ^ x ^ — )• No on a finite 
label set A be given. Suppose further that M has positive diagonal (Ml) and is primitive (M2). 
Let H be the closure of IHI in C i.e. 



:UM = {z G C : Imz > 0}. 



We consider the polynomials 



Pj-.CxC^^ C, {z, e) ^ zij + Mj^kikij + 1, j G A, 

keA 

and look for solutions G H-^ 

(5) P,(z,O = 0, j£A, 

for fixed z G H. This is relevant as T{z), (see ([3]) for definition,) is in H-^ for z G BI and solves 
P,(z,r(z)) = 0,jG^by Q. 
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In order to study T{z) in the limit Im z | 0, we will be concerned with the subset of M where the 
polynomial equations have a solution in H-^. To this end, we will introduce in the following two 
sets So and Si and study their properties. 

4.1. The set Si and an application of a theorem of Milnor. Set 

Si := G M I PjiE,(,) = for some ^ G M-^}, 
whose closure turns out to be the spectrum of L. 
Lemma 1. The set Si consists of finitely many intervals. 

Proof. Set 

Z := {{E, u,v) eRxR-^ xR-^ \ Pj{E, u + iv) = and vj > for all j G A}. 

As Z is given by a system of polynomial (in)equalities, it has finitely many components by a 
theorem of Milnor [Mil]. (The result deals with inequalities of the form > but this can easily be 
carried over to strict inequalities, see also Lemma 3.5 BKell ). As 

Si = PriZ, with Pri : M X M-^ X M-^ ^ R, {E, u, v) ^ E, 

and Pri is continuous, the set Si has finitely many connected components as well. □ 

4.2. The set Sq and the case of non regular trees. We consider the subset of Si where the 
components of a solution are all linear multiples of each other, i.e., let 

So := {£; G M I Pj{E, = and arg^^^ = for some ^ G M"^ and all j, k G A}, 

where arg is the argument of a non zero complex number. We consider arg as a map 

arg : C \ {0} — ^ ^ R/I-kZ 

and note that it is a continuous group homomorphism. 

Clearly, in the case of regular trees, where ^ is a singleton set and M a positive integer, we 
have So = Si. However, we will show that whenever M induces a non regular tree, is the 
only possible element of So. This means for all other energies there is a solution which has 
two components such that the argument of the product is non zero. Therefore, they share a non 
vanishing angle. 

Let T = T{M,j), j G ^, be a tree associated with the substitution matrix M. Note that T is a 
regular tree if and only if there is a number A; G N such that k = YlieA ^'^^-^ i £ A. 

Lemma 2. Suppose T is not a regular tree. Then, So ^ {0}. 

Proof. In this proof we denote A = {1, . . . , N}. Let E G Si. Then there is ^ G H-^ such that 
P{E, ^) = 0. We assume now that arg^^^ = for all j,k E A which is equivalent to assuming 
that there are rj > such that 

In this case £' G Sq by definition of So. With this assumption the polynomial equations Q 
become 

= ^ Mj^trjVkfi + Erjii + I. 

We denote the coefficients of ^i by 

C2,j = ^ Mj^krjVk and cij = Evj, j G A. 
kaA 
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Quadratic polynomials with real coefficients have either two complex conjugated roots or two real 
ones. Since we assumed ^ G H-^, we already know one root is G H, so the other one must be ^i. 
The polynomials all have the same roots and therefore must have the same coefficients, because 
they are normalized. We consider two cases. 

Case 1: cij = 0/or some (all) j G A We immediately see that this can only happen if £^ = 0. 

Case 2: cij 7^ Oforall j G A By the assumption ci^i = . . . = ci^n we obtain ri = . . . = rjv = 1 
as also ri = 1. Hence, we get that C2,i = . . . = C2,n if and only if the tree is regular. This case is 
excluded by assumption. 

We conclude that £^ = is the only possible element of Sq. □ 

Remark. If one considers operators with label symmetric weights and potentials one can show a 
similar result. In particular, one finds that Sq consist of at most | A| — 1 energies. For details see 
llKel Lemma 3.4]. 

5. Recursion maps 

Again, we consider a substitution matrix Af : A x A — No on a finite label set A which has 
positive diagonal (Ml) and is primitive (M2). 

For given ( G H"^, we define the recursion map <I>^ : H-^ — )■ H-^ via 

^c,i (a) = - . , V ^ M n ' ^' ^ 

For z G IE and C, = {z, . . . , z), we write, in slight abuse of notation, $2 for 

From (|4]), it can be seen that ^z{^{z)) = T{z). In other words, r(2;) is a fixed point of 

Let t) be a radially label symmetric potential. By its symmetry, Tx{z,L + u), z G H, depends 
only on |x| and a{x). Letting Q = z + v{x) for some x ^ V with a{x) = j we have that 
^C_j{T'{z,L + v)) = Tx{z,L + v), where r'^(z,L + v) = Ty{z,L + v) with y e V such that 
\y\ = |x| + 1 and a{y) = k. 

The aim of this section is to show that suitable 'powers' of the form a contraction. From that 
we conclude uniqueness and continuity of fixed points and derive the corresponding properties for 
the truncated Green functions. 

5.1. Uniform bounds of fixed points. The structure of the recursion map $2 immediately implies 
certain upper and lower bounds for its fixed points and thus for T(z). 

Lemma 3. (Uniform bounds) Let 2; G H, /i G H-^ be a fixed point of Then, for all j G A, 



and, in particular. 



< \hA < 



Proof. Taking imaginary parts in the equality /i = <^>2(/i), we get 

Imz + y^,^ , Mi hlmhi. I \ 

Im/ij = ^^^^ ^' ^ = Imz + ^ Mj^k Irnhk \h 

\z + EkeA^j,khk\ V keA 



2 



SPECTRAL THEORY OF TREES WITH FINITE CONE TYPE 



9 



Dropping the positive terms Im z and Afj ^ Im /i^ for 7^ j on the right hand side yields the first 
statement as well as 

Im > Mjj Im hj \hj\'^. 

As Mjj > 1 and Im hj > by assumption, we obtain the upper bound. Given the upper bound, 
the lower bound follows immediately by taking the modulus in the equation h = <I*z(/i). □ 

Remark, (a) As the truncated Green function is a fixed point, the previous lemma implies that the 
spectral measure Ho with respect to the characteristic function of the root o of T(M, j), j G A, is 
purely absolutely continuous. Using Proposition |3} we can derive that the spectrum of L is purely 
absolutely continuous. 

(b) For the proof of the lemma we only used that M has positive diagonal, i.e., assumption (Ml). 
So, whenever there is one label j & A such that Mjj > 1 we can infer the existence of absolutely 
continuous spectrum. 

The uniform bounds have an immediate implication, namely that the limits of fixed points are 
either in M-^ or R-^. 

Lemma 4. For given E E M. let Ae ^ H"^ be the set of accumulation points for sequences (hn) 
of fixed points of^^n, where 2;„ G IHI such that — )• E. Then, Ae is not empty and every h £ Ae 
is a fixed point of ^e f^nd is either in H-^ or in M-^. 

Proof. As the truncated Green functions are fixed points of $2 for 2; £ H, the non-emptiness of ^4^; 
is implied by the uniform bounds of the previous lemma. The fixed point property of accumulation 
points in Ae follows from the continuity of <^z- 

Let h £ Ae and assume that Im/ij > for some j E A. Let k £ A with M^ j > 1. It follows 
Im hk > since Im /i^ > Mj. j Im /ij j/i^p by the lemma above and > by the lower bound 
of the previous lemma. As M is primitive, (M2), this argument can be iterated for all k £ A. 
Therefore Im /i^ > for all /c G ^ and hence h G H-^. □ 

5.2. A decomposition and basic contraction properties. In order to study the contraction prop- 
erties of ^>^, we introduce the following metric on H-^ 

dist^A{g, h) = cosh^^ {]pA{g, h) + , 

where 7^ : H-^ x H-^ — )• [0, 00) is given by 

7^(5,/^):=max7fe,/^,) and 7(5,>.) := |^^=||^ 

This approach was also taken by MFHSlI and in IIFHS2I a similar function denoted by cd was 
introduced. Since distjj.A = maxjg_4 distn with the usual hyperbolic metric diste = cosh~^ 7 of 

A 

the upper half plane, see [Ka, Theorem 1.2.6], distjj^A is a metric. For /i G IHI and i? > define 

BR(h) ■.= {gem^\^j^[g,h)>R]. 
We can decompose the map = po a^o t into p, o"^ and r which are given by 

Pjig) = , ^f.i(s') = Cj + 5i, -Tjig) = ^ Mj- fcfiffc, 

for j G A. Their properties are summarized in Lemma [5] below. It ensures that is a quasicon- 

traction for any ( G H"^, i.e., distjj^(<^(j((7), $f (/i)) < dist]jj^(5(, /i) for all 5, /i G H-^. In the case 
of strict inequality would be called a contraction. 

Lemma 5. (Basic contraction properties of^c,} Consider the metric space (]H-^,diste^). 
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(1.) p-.m-^ -^m-^ IS an isometry. 



(2.) (T^ : H-^ — )• H-^ is a quasicontraction for a// E IHI . If\m.C,j = 0/or all j ^ A it is an 
isometry and if Im Qj > for all j & A it is a contraction which is uniform on compact 
sets. 

(3.) r : H"^ — t- H'^ is a quasicontraction and for every j G A 



1 



\l£A 



where for g,h €z H"^ and j, k,l €z A 

Im hk 



Pj,kih) = Mj^k 
PkA9,h) 



{lmgklmhk-f{gk,hk)lm.gilmha{gi,hi)) 



\ (Im^ffc lmhi'y{gi,hi) + lmgilmhk-f{gk, hk)) 



ak,i{9, h) = arg{gk - hk){gi - hi), 
whenever g^ ^ h^, gi 7^ hi and otherwise the corresponding term in the sum are zero. 



Proof. (1.) For g,h € M-^ and j G ^ we have 



l{pj{9),Pj{h)) 



-'\hi\-'\9, 



Im gj \gj\ ^ Im hj \ hj 



-2 



li.9j,hj] 



< jigj,hj). 



and hence dist^A {p{g), p{h)) = distjiA{g,h). 
(2.) A direct calculation yields 

/ . X NX ^ \9j - hj\^ ^ 7{9j,hj) 

The inequaUty is strict if > 0. Strict monotonicity of cosh^^ implies the first part of the 

claim. Finally on compact sets the uniformity of the contraction follows from Lemma |6] which is 
stated and proven below. 
(3.) To prove the third part, we observe that 

2 



\Tk{g) - Tfc(/i)r 



Mj^kigk - hk) 



keA 



Mj^kMj^i cos ak,i\gk - hk\\gi - hi] 



kieA 



Mj^kMj^i cosofc,; (Im5rfclm/ifclmg/lm/ii7(gfc, hk)'y{gi, hi)) 



kieA 



and hence the formula for r follows. Note that Pk^i G [0, 1], since it is a quotient of a geomet- 
ric and an arithmetic mean. Moreover, cosofc,; G J2kiPj,k,i = 1- Hence, r is a 
quasicontraction. □ 

The previous proof relied on the following lemma. 

Lemma 6. Let K C M-^ be compact, f : H-^ — > H-^ awJ cq < 1 5mc/z JaU {9) ^ f (h)) < 
cojy\^{g,h)for all g,h G K. Then there is ci < 1 such that distjiA{ f{g), f{h)) < cidistjj^(g, /i) 
for all g,h £ K. 

Proof. We prove that the function c(r) := cosh~^(cor + 1)/ cosh^^(r + 1) is strictly smaller 
than one. This follows by monotonicity of cosh^^ and c(0) = (which can be checked via 
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L'Hospitals theorem). As c(r) > distj;iA {f{g), f{h))/distj^A{g, h) for r = 7(5, h)/2, the state- 
ment of the lemma follows. □ 

The following statement follows from the basic contraction properties of <I>^. As it is a variant of 
IIFHSll Theorem 3.6] (see [Ke, Theorem 2.20] as well) we only give a sketch of the proof here. 

Proposition 4. Let z G M., v be a radially label symmetric potential and C{n) £ H-^ with 
Ca{x)in) = z + v{x)forn £ No, X £ 5". Then, for all g £M-^ 

In particular, for v = 0, the function r(z, L) = (rj(z, L)j^j[ is the unique solution to the polyno- 
mial equations Q and the unique fixed point of^z- 

Sketch of the proof. One checks by direct calculation (see fFHSl', 'Ke]) that for each n G No the 
composition <I>^^ o <I>^(„^^j maps H-^ into a compact set. According to Lemma|5j the functions <I>^ 
are uniform contractions on compact sets for C, S H-^. This easily gives the existence of the limit. 
As Tx{z, L + v), X £ V , is, & solution to the recursion relation (|2]l, it must be equal to the limit. 
The statements for w = follow since the recursion relation (|4]) can be directly translated into the 
system of polynomial equations ([5]) and a fixed point equation of the recursion map. □ 

The proposition above used positivity of the imaginary parts of C, in order to conclude that is a 
uniform contraction. For the study of the spectrum of our operators we have to consider the limit 
of the imaginary parts tending to zero. A look at the statements of Lemma [5] tells us that in this 
case uniform contraction can only come from r. This is investigated in the next lemma. 

We let (i§i : X — [0, 2-k) be the canonical translation invariant metric of the group and 
define 

|a|arg := d§i(c,^i), a e S"^. 

Then, | • |arg satisfies the triangle inequahty, i.e., \a + /3|arg < |"|arg + |/3|arg for a, /? S S^. 

Lemma 7. (Sufficient criterion for uniform contraction.) Let K C H-^ be relatively compact. 
Suppose there is h £ K such that 

min max \aj^k{9, /i)|arg > 0, 
gS-ff' j,keA 

where K' := {g £ K \ gj 7^ hjfor all j £ A}. Then there is 6 > such that for all g £ K and 
C(l),...,C(n)GH^ 

where <I>^"'' := ^^(1) o • o ^C{n) '^^d n = n{M) is the primitivity exponent of M from (M2). 

Proof. Recall that the argument arg is a continuous group homomorphism C \ {0} — >■ S^. 
We start with a few claims. 

Claim 1: For g £ K\K' there are k,l £ A such that M^^i > 1 and Pk,iig, h) = 0. 

Proof of Claim \. \f g £ K \ K' there is> k £ A such that gu = which readily gives P^^i = 

for all Z G ^ by definition. 

Claim 2: There is 5' > Q such that for every g £ K' there are k,l £ A such that M^^i > 1 and 

\ak,l{g, /i)|arg > S'. 

Proof of Claim 2. By assumption there is e > such that for all g £ K' and suitable i,j £ A 
(depending on g) we have \aij{g, h)\arg > £■ By the primitivity assumption (M2) there are 
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/(I), ...,l{n + l) £ A with /(I) = i, l{n + 1) = j and Mi(^)_;(s+i) > 1 for all s = 1, . . . , n. We 
calculate, using the definition of Uj^k and the triangle inequality, 



£ < 10^^(5, /l) I arg 



< ^ \(^l{s),l{s+l){9,h)\ 



arg 



s=l 



X]"i(s),Z(s+l)(5> ^) 
s=l 

and infer the claim by letting 5' = e/n. 

Claim 3: There is 6" > such that for every g € K there exists k £ A such that 

l{rk{g)Mh)) < {i-8")^A{g,h). 
Proof of Claim 3. Let 5' > be taken from Claim 2 and set 

00 := 1 — coso , di := mm mm -— . 

g^K j,k&A lmTj[g) 

As K is relatively compact, 61 > . Moreover, for g,h £ K and j, k £ A, let 

Cj,k{g,h) := ^pj^i{g)Pk,i{g,h) cos ak,i{g,h). 
l&A 

Note that —1 < Cj^k < 1- For given g £ K,we let k, I £ Abe taken from Claim I if g £ K \ K' 
and from Claim 2 if <^ G K'. Hence, Pk^i cos ak,i < 1 — 6o- This, combined with the facts 

Pk,i cos ak,i < 1 for i / /, J2j Pk,j = 1 and Mk,i6o < Pk,i{h), yields 

Ck,k{g,h) <'^Pk,i{g) + Pk,i{g)Pk,i cos ak,i = I - Pk,i{g)i'i^ - Pk,i cos ak,i) < l-Mk,i6i6o. 

Invoking Lemma[5](3.), using 7(5^, hi) < 7^(5, h), estimating Cki < 1 for I ^ k, J2iPk,i = 1> 
Mk.k6o < Pk,k{h) and employing the estimate above, we compute 

l{rk{g),Tk{h)) = ^^Pk,i{h)ck,i{g, ^) ^/^) ^ lA{g,h) 

- X] Pk,l{^) +Pk,k{hyk,k{g^^)\lA{g^h) 

\l(^A,lj^k J 

< (1 - Pk,k(h){'^ - Ck,k{g, h)))-fA{g, h) 

< {I - Mk,kMk,i5l5o)-iA{g,h). 

We have Mk^i > 1 by the choice of A;, / G ^ from Claim 1 or Claim 2 and Mk^k ^ 1- Hence, we 
infer Claim 3 by letting 6" be the minimum of Mk^kMk^i6i6o over all k,l £ A such that Mk^i > 1. 

We now prove the statement of the lemma. Let g € K and k £ Ahe taken from Claim 3. By the 
primitivity of M, we have for all j £ A the existence of . . . , j{n) S A such that = j, 
j(n) = k and Mj(s) j(s_|_i) > 1 for s = 1, . . . , n. We compute by iteration, using that p o cr^ is a 
quasicontraction, (see Lemma|5](l.), (2.)), and employing the formula for r in Lemma|5](3.), 

-i{^f\g),<^f\h)) < ^ \J\ci(^s),i(s+l)Pi(s),i(s+l) j l{n{n){g).-Ti{n){h))- 

i(l),...,i{n)<=:A,i{l)=j \s=l / 

Let J = G A^ \ i(l) = j} \ . . . , j{n))}. We factor out 7^(5, /i) and 

get, since Ci(^s),i{s+i) < 1 and 7(T"i{n)(5'), ^j(n)(^)) < 7^(5, h), 

// TT , (tT \ 7(^i(n)(ff),T,(„)(/l))\ 



M{l),...,i{n))&J s=l \s=l 
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^fi-fn>-,...(....)(i- ^'ltM''''' )h-^to.'') 



As Ei(i),...,i(„) n"=i Pi{s),i(s+i) = 1 and j{n) = k, we get 

Tki: 

by using Claim 3 in the second estimate. 

By our choice of . . . , j(n) the product over the pj(^s),j(s+i)'^ is positive. We take the mini- 
mum over all such positive products to obtain the desired constant 6 > 0. □ 

Remark. Clearly, for a ball B about some element h G H-^, there are always g G B such that 

\0!j,k{9,h)\a,r:g = 0. 

In particular, this is the case for those g which can be written as rh for some r > 0. However, we 
can deal with this problem by considering the part of a ball, where the assumptions of the lemma 
above fail separately. Details are worked out in the next subsection. 

5.3. Contraction properties of the iterated contraction map. Recall that Si is the set of en- 
ergies £^ G M for which has a fixed point in H-^ and Sq is that subset of Si for which the 
components of a fixed point to a given E are linear multiples of each other. Note that for non 
regular tree operators the set Sq Q {0} (see Lemma[2]). In this subsection we prove the following 
theorem. 

Theorem 4. ( Contraction in (n + 1) steps.) For arbitrary E ^ Si \ Sq and a fixed point h G H-^ 
of^E there are c £ [0, 1) and R > such that for all g £ Bf;{h) 

diste^ {^l^\g), ^l+\h)) < c dist^A (5, h) , 

where means that ^e i^ applied (n + 1) times. 

The strategy of the proof which is given at the end of this subsection is the following: We consider 
a ball B about a fixed point of ^e- We decompose B into a part K which satisfies the sufficient 
criterion for uniform contraction. Lemma |7j and show that ^e maps the complement B \ K into 
K. Then, again by Lemma |7] we conclude uniform contraction on this part. Finally to conclude 
the statement for d^A form 7^ we use Lemma [6] 

Note that r : H-^ — H-^ extends to a linear map C-^ — )■ C-^. Moreover, it is easy to check that 
^z,j{g) / hj implies Tj{g — /i) / for j G A. 

Lemma 8. Let z G H and h G H-^ be a fixed point of^z- Then, for all g G H-^, j, k £ A, 



aj,k {<^z{g),^z{h)) = arg [rjig - h)Tk{g - h)j + arg \^^z,j{g)^zM9)) + arg {hjhk) 
where we additionally assume that ^z,j{g) 7^ hj and ^z,k{g) 7^ ^fc- 

Proof. We calculate directly using the decomposition = P ° ctz ° t 



aj^k{^z{g),'^z{h)) = arg' 1111 



arg 



(^z,j{T{g)) CFz,j{T{h))J \crz,k{T{g)) CFz,k{T{h)) 

Tj{9 -h) \ f Tk{g - h) 



(^z,j{T{g))az,j{T{h))J \cFz,k{T{g))cFz,k{T{h)) 
arg {rjig - h)Tk{g - h)^ [<^z,jig)'i'z,ki9)) {hjhk) 
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where we used ^z,i{-) = ;(''"(■))' ^ ^ ^^'^ the assumption <I>^(/i) = h. □ 

The idea now is to use the formula of the lemma above: If |aj ^(^i, /i)|arg is large for some j, k 
we can apply the sufficient criterion for uniform contraction, Lemma [7| directly. Otherwise, we 
appeal to Lem ma [8] in the following way: Suppose |aj,A,.(s', /i)|arg is small for all j,k. Then, 
I avg{Tj{g — h)T{gk — /ifc))|arg is small by a geometric argument. Moreover, if g is very close 
to h, then the last two terms in the formula of the lemma are equal up to a small error. As we 
know from Lemma [2j the last term is non zero except for a finite set of energies in the case of non 
regular trees. Lemma[8]then proves that \aj^k{^E{9), ^)|arg is large. Therefore, we can apply the 
sufficient criterion for uniform contraction, Lemma|7j either for g or ^z{g)- 

Lemma 9. For all E ^ Si \ Sq and a fixed point h G H-^ o/^e there are R > and 6 > such 
that for all g G Bfi{h) with gj ^ hj and ^z,jig) 7^ hjfor all j E A, 

max \aj^k{g, ^)larg ^r max \aj^ki^E{g),'^Eih))\^^^ > 5. 

Proof. By the assumption E ^ Yli \ Sq, there are j,k £ A such that 6' := \ arg{hjhk)\a.rg > 0. 
As hj, hk € H, we have 6' G (0, vr). We fix j, k and 6' for the rest of the proof and set 

(5 := - min { J', vr — 5'} . 

Let i? > be chosen so small, that for all g € Bji{h) and j € ^ we have | aT:g{gjhj)\a,rg < 5- By 
the triangle inequality of | • |arg we get 

|arg (gjgkhjhk)]^^^ > |2 arg {hjhk)\^^^ - |arg {gjhj) \^^^ - |arg (5fc/ifc)larg > 4:6 - 26 = 26, 

for all g E Bji{h). Since is a quasicontraction and /i is a fixed point, we have ^E{Bji{h)) C 
Bji(h). Therefore, we can conclude by the previous inequality 



> 26. 

arg 



arg [^<^E,j{g)'^E,ki9)) + arg {hjhk] 

Now, since Tj maps the cone spanned by the vectors gk — hj^, k £ A, into itself we get 

arg [Tjig - h)Tk{g - h)] < max arg [{gj - hj){gk - hk)) 
\ / are j,k&A V / 



max 



arg 

Combining this with Lemma jsj and the inequality above, we obtain \aj^k{^E{g),^E{h))\^j.^ > 
26—\aj^k{g,h)\^^^ > (5 whenever (7 G is such that |ai^m(9, /i)|arg < for all/, m £ A. □ 

We now prove Theorem]?] 

Proof of Theorem^ Let E Ei \ Eq and /i G H"^ be a fixed point of Let > and J > 
be taken from Lemma[9] We divide the set Bji{h) into two disjoint subsets 

B>{h) := l^g G BR{h) \ gj = hj for some j e ^or max ja^- ^(51, > , 

B<{h) ■■=\g£ Bnih) \ gj / hj for all j £A and max \aj^k{g, h)\ < 5 L 
We first apply Lemma|7]with K = B>{h): As is a quasicontraction, we obtain for g € B>{h) 

in^Hg), n-^'W) < 7^ inig), < (1 - 6'hA{g, h), 

with some 6' > which is independent of g. For g G B^{h) we have by Lemma |9j as is a 
quasi contraction and /i is a fixed point, 

^E{B<{h))<ZB>{h). 
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Therefore, Lemma|7]with K = ^E{B^{h)) applied to ^e{9) for g G B^{h) yields 

< (.l-S'hA(.^E{9),^E{h)) 

< {l-5'hA{g,h). 
By Lemma [6j we get the existence of c G [0, 1) such that 

diste^ {<^l+\g),'^l+\h)) < cdistj,A{g,h), 
for g e Bn{h) since i^l-'Hg), '^l~'\h)) < {1-6') jA{g,h) forge Bnih). □ 

5.4. Continuity and stability of fixed points. In this subsection we will use Theorem |4] proven 
above to show that fixed points depend continuously on the energy and the potential. 

Theorem 5. ( Continuity, uniqueness and stability affixed points.) Let E e T,i\Y^q be given and 
h G H-^ be a fixed point of ^e- Then there is r > such that for all z e ^ with \z — E\ < r 
the map has a unique fixed point h{z) which depends continuously on z. In particular, the 

set Si \ So is open in M. Furthermore, there exists R > such that for all ^ G ]HI"^^^°, with 
components £,j{k), j e A, k £ Nq satisfying \£,j{k) — E\ < r, the inclusion 

^f'^Bnih)) c BR{h) 
holds for all m G N, where ^^^^ := ^^(i) o • o 

Proof Let UriE) := {(C(l), . . . , + 1)) e S"^ I \Cjim) - E\ < r for all j £ A,m = 
1, . . . , n + 1}, where n = n{M) is the primitivity exponent of M. Define the function 

d : [0,oo) X [0, oo) — )• [0,oo), if^R) ^ max max distinT^(<I>l"'^^''((7), /i), 

C(iUr(E) g&BR(h) 

which is continuous and satisfies d{r,R) — )■ for r, i? — by continuity of ^^^^^\g) in g 
and C and continuity of distj|.A. Let c be the contraction coefficient and i? > be taken from 
Theorem|4] For arbitrary small e G (0, R), let now r > be such that d{r, e) < {1 — c)e. Then, 
for all ( G Ur{E) with and g G B^{h) we have by Theorem|4]as /i is a fixed point of'^E 

d\,i^A{^f^'\g)M<'^^^^mA^t^'\9),^l^\h)) + 

< d{r, e) + cdist]fj^((7, h) < {1 — e)c + ce = e. 

We conclude ^f'"^\g) G Be{E). 

Hence, the last statement follows as any m G N can be decomposed into m = kn + I, k,l £ No, 
I < n and ^^^^ maps Bi;{h) into a compact ball. 

Let us turn to the first statements. We now consider (^(1) = . . . = C{n + 1) = (z, . . . , z). From 
the considerations above we conclude that any accumulation point of ($™((7))meN lies in Be{h) 
for g G Be{h) and z sufficiently close to E. For z G H, we know by Proposition |4] that these 
accumulation points must actually be fixed points of <^z- Moreover, they are unique. Therefore, it 
easily follows that h is the unique fixed point of ^> e- As this uniqueness holds for any E G Si \ So 
the statement follows in particular for all z G HI with — -E| < r for some fixed E. □ 

6. Proof of the theorems 

In this section we prove Theorem [T] Theorem [2] and Theorem |3] In Q we defined the vector 
T{z) G via the truncated Green functions T^i^x) '■= '^x{z-,L), x £ V . \n the first subsection 
we study the Green function in the hmit Im z 4- and then we turn to the proofs of the theorems 
in the following subsection. 



16 



MATTHIAS KELLER, DANIEL LENZ, AND SIMONE WARZEL 



6.1. The Green function in the limit. Define U to be the system of all open sets [/ C M such that 
for each x ^ V the function IHI — > H, z i— )• Tx{z, L) can uniquely be extended to a continuous 
function from IHI U f7 to IHI and set 



U&A 

This entails that for € S and x € F the limits Tx{E,L) = lim^^o (-E + zr/, L) exist, are 
continuous in E and \mTx{E, L) > 0. 

The following theorem directly implies Theorem [T] 

Theorem 6. The set S consists of finitely many open intervals and 

(t{L) = clos S. 

Moreover, for every x £ V the Green function H — ?• EI, z i— )■ Gx{z, L), has a unique continuous 
extension IHI U S — )• IHI and is uniformly bounded in z. 



For a regular tree with branching number k the theorem above is well known. In this case, the 
vector T{z) consists of only one component which can be explicitly calculated from the recursion 
formula Q. In the limit Imz | 0, i.e., for z ^ E, one gets r(£;) = {-E + - 4k) /2k. 
As this is well known, we will restrict our attention for the rest of the section to the case of non 
regular trees. In particular, in this case the set Sq ^ {0}, see Lemma[2]in Subsection 4.2 (As for 



regular trees Sq = Si and thus Si \ Sq = all the following statements are true, but, however, 
pointless in this case.) 

Lemma 10. Let E £M. \ Sq. Then, the following holds: 

(1.) The limit ImT{E) := lim^^^o Imr(£' + irj) exists in [0, oo)'^ and it is continuous in E on 
R\So. 

(2.) E £ Til is equivalent to Imrj(£') > for some j G A. In this case, the limit 

r{E) := limV {E + ir]) 

exists in Mr^ and it is continuous in a neighborhood of E. 



Proof. As r(2:) satisfies the recursion relation Q, it is a fixed point of $^ for z G H. Moreover, 

by Proposition [4] it is the unique fixed point. By Lemma [4] the accumulation points of these fixed 

points as Im z | are again fixed points of = ^Rc z and lie either in R-^ or in H-^. 

Let G R \ Sq. Suppose first there is an accumulation point h of T{z) as z ^ E which lies 

m M-^. Then, by uniqueness and continuity of fixed points. Theorem [s] this h is the unique fixed 

point of and we denote r(£') := h. The continuity follows also by Theoremjs] 

If, on the other hand, h G R-^ for all accumulation points we conclude that Imr(2;) — )■ as 

z ^ E. Hence, we know that the limit of the imaginary part exists. 

This gives the assertions (1.) and (2.). □ 
Lemma 11. The set S consists of finitely many open intervals. Moreover, Si \ Sq ^ S C Si. 

Proof. We first check the inclusions. The first inclusion follows from Theorem |5] The second 
inclusion is due to the fact that the truncated Green functions solve the polynomial equations. We 
know that Si has finitely many connected components by Lemma [T] and the set Sq is finite by 
Lemma [2] Hence, S consists of finitely many intervals and it is open by definition. □ 



We are now prepared to prove Theorem [6] 
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Proof of Theorem^ The case of regular trees was discussed right after the statement of the theo- 
rem. So, we consider only the case of non regular trees. 

By the previous lemma, the set S consists of finitely many intervals. As is continuous by 
definition of S we have that the maps : IHI — )■ IHI have continuous extensions to H U S — > H 
for X G y by Proposition [2] and Proposition [5] (3.). As the measure Tx{E + iry, L)dE converges 
vaguely to the spectral measure fix i 0, this yields cr(T) 5 clos (S). 

By Lemma 10 we have that Imrj(£') = for £^ G M \ Si and j G A. Moreover, Lemma [3] 



gives the uniform boundedness of Tj{z) in z. Thus, by Proposition [3] (2.), we conclude that 
lmGx{E) = for all £; G M \ Si and x G Hence, a{T) C clos (Si). As Sq C {0} by 
Lemma[2j the sets clos (Si \ Sq) and clos (Si) can differ by only by an isolated point which can 
only support a point measure. However, the uniform boundedness of Tx{z,T), which extends to 
Gx{z, T), makes sure that eigenvalues do not occur. Therefore, we get a{T) = clos (Si \ Sq). By 
the previous lemma we obtain ct(T) = clos (Si \ Sq) C clos (S) which finishes the proof. □ 

6.2. Absolutely continuous spectrum for the free operator and stability under radially label 
symmetric potentials. 

Proof of Theorem^ This follows from Theorem [6] as the spectral measures pL^ satisfy ji^ = 
Im Gx{E)dE and hence are absolutely continuous and supported on finitely many intervals. □ 

We now turn to the proof of Theorem [2] 

Proof of Theorem^ Let z G EI and v a radially label symmetric potential be given. Define w : 
No X ^ — [—1, 1] as i(;a(2:)(|a;|) = v{x) and Wj{n) = for n G No, j ^ A where there is no 
X ^ V such that (n,j) = {\x\,a{x)). Moreover, let Ci(^) = —Wj{n) + z for n G Nq, j G A. 
By the symmetry of the potential, the truncated Green function Txiz, L + Xv) depends only on |x| 
and a{x). By Proposition|4]we have that 

Tx{z, L + Xv) = Jdm^ ^c(kl),aW ° • • • ° ^C(|i1+«)(5) 

for all g G H-^. Let G Si \ So. Then, by Theorem [s] there exists X{E) > such that 
that Tx{z, L + X{E)v) lies in a ball about Tx{E, L) for z G H close to E and all radially label 
symmetric potentials v. For a closed set / which is included in the interior of <j{L) \ {0} C 
a{L) \ So there is A > that T{z, L + Xv) is uniformly bounded in z for Re z G /. 
Thus, the spectral measures dfix = Imr(£', L + Xv)dE, x ^ V, are absolutely continuous. □ 

Theorem[3]is a direct consequence of Theorem[2] 

Proof of Theorem^ Multiplication by a bounded v which is vanishing at infinity is a compact 
operator. Therefore, we have preservation of the essential spectrum acss{L + v) = acss{L). More- 
over, by Theorem [T| the spectrum of L is purely absolutely continuous. Thus, aa^{L + v) Q 

aessiL + v) = aessiL) C cr(L) = (Tac(i). 

Conversely, the absolutely continuous spectrum is stable under finitely supported perturbations. 
In particular, setting v zero at the vertices x where \v{x)\ > X leaves the absolutely continuous 
spectrum of L + v invariant. By Theorem [2] the absolutely continuous spectrum of every compact 
subset included in the interior of a{L) \ {0} can be preserved under perturbations by sufficiently 
small radially label symmetric v. Since v vanishes at infinity, every such interval is contained in 
the absolutely continuous spectrum of L + v. □ 
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